Serveur d'exploration autour du libre accès en Belgique

Attention, ce site est en cours de développement !
Attention, site généré par des moyens informatiques à partir de corpus bruts.
Les informations ne sont donc pas validées.

Dimensioning Drop-tail and AQM (RED) buffers at access networks for optimal performance with bulk data TCP traffic

Identifieur interne : 001050 ( Main/Exploration ); précédent : 001049; suivant : 001051

Dimensioning Drop-tail and AQM (RED) buffers at access networks for optimal performance with bulk data TCP traffic

Auteurs : Zlatka Avramova [Belgique] ; Danny De Vleeschauwer [Belgique] ; Sabine Wittevrongel [Belgique] ; Herwig Bruneel [Belgique]

Source :

RBID : Pascal:11-0086157

Descripteurs français

English descriptors

Abstract

Dimensioning buffers is still an area open to research efforts and discussions and much study work has been conducted on this topic recently. Most of this work is focused on sizing buffers in core routers in which a huge number of flows compete. Different, sometimes contradictory theories and buffer dimensioning formulae are put forward, which take into account statistical properties when aggregating many TCP flows. In our study we also work under the widely accepted assumption that persistent TCP flows account for most of the buffer demand and short-lived (e.g. web-traffic) TCP or non-elastic (e.g. streaming) flows just add a little bit more to the buffer requirement. In the research dedicated to core routers, these are assumed as bottlenecks, which, given the high-bandwidth backbone networks today, is not very frequent. Very often, however, the narrow bandwidth last-mile network is the bottleneck for a TCP connection. Therefore, we explore buffers in the access network equipment (e.g. in a DSLAM access module), in which a few long-lived TCP-controlled connections compete, synchronization between flows is a frequent phenomenon, and we elaborate on the impact of buffer configuration on the access (down-) link performance. In this paper, a formula is presented for dimensioning access network (bottleneck) buffers for no loss on the flows competing through them, given the flows' parameters are known (number of flows, propagation delays, and advertized windows). The formula is validated against simulations. Further, we explore the sensitivity of this buffer dimensioning function to its parameters. As we show, in order to avoid buffer-incurred losses, the required buffer becomes easily very large, of the order of hundreds of packet units only for a few flows. This is not feasible for equipment implementation, nor is desirable because of other side-effects, e.g. like largely augmented delay. Therefore, we also study the impact of shorter buffers than necessary on the performance criteria: link utilization, fairness between flows. We also derive a formula for calculating the buffer fluctuation period, in particular Drop-tail buffer synchronization conditions. We show that Drop-tail buffers very often fail to meet the performance criteria. Further on, we present a methodology for optimally dimensioning RED-managed buffers. This is a compilation of other acknowledged works in the area, passed through the prism of our own research and we demonstrate that such buffers, if properly configured and working in a stable regime, can outperform Drop-tail buffers.


Affiliations:


Links toward previous steps (curation, corpus...)


Le document en format XML

<record>
<TEI>
<teiHeader>
<fileDesc>
<titleStmt>
<title xml:lang="en" level="a">Dimensioning Drop-tail and AQM (RED) buffers at access networks for optimal performance with bulk data TCP traffic</title>
<author>
<name sortKey="Avramova, Zlatka" sort="Avramova, Zlatka" uniqKey="Avramova Z" first="Zlatka" last="Avramova">Zlatka Avramova</name>
<affiliation wicri:level="3">
<inist:fA14 i1="01">
<s1>SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41</s1>
<s2>9000 Gent</s2>
<s3>BEL</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName>
<region type="province" nuts="2">Province de Flandre-Orientale</region>
<settlement type="city">Gand</settlement>
</placeName>
</affiliation>
</author>
<author>
<name sortKey="De Vleeschauwer, Danny" sort="De Vleeschauwer, Danny" uniqKey="De Vleeschauwer D" first="Danny" last="De Vleeschauwer">Danny De Vleeschauwer</name>
<affiliation wicri:level="3">
<inist:fA14 i1="02">
<s1>Bell Labs, Alcatel-Lucent Bell, Copernicuslaan 50</s1>
<s2>2018 Antwerp</s2>
<s3>BEL</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName>
<region type="province" nuts="2">Province d'Anvers</region>
<settlement type="city">Anvers</settlement>
</placeName>
</affiliation>
</author>
<author>
<name sortKey="Wittevrongel, Sabine" sort="Wittevrongel, Sabine" uniqKey="Wittevrongel S" first="Sabine" last="Wittevrongel">Sabine Wittevrongel</name>
<affiliation wicri:level="3">
<inist:fA14 i1="01">
<s1>SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41</s1>
<s2>9000 Gent</s2>
<s3>BEL</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName>
<region type="province" nuts="2">Province de Flandre-Orientale</region>
<settlement type="city">Gand</settlement>
</placeName>
</affiliation>
</author>
<author>
<name sortKey="Bruneel, Herwig" sort="Bruneel, Herwig" uniqKey="Bruneel H" first="Herwig" last="Bruneel">Herwig Bruneel</name>
<affiliation wicri:level="3">
<inist:fA14 i1="01">
<s1>SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41</s1>
<s2>9000 Gent</s2>
<s3>BEL</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName>
<region type="province" nuts="2">Province de Flandre-Orientale</region>
<settlement type="city">Gand</settlement>
</placeName>
</affiliation>
</author>
</titleStmt>
<publicationStmt>
<idno type="wicri:source">INIST</idno>
<idno type="inist">11-0086157</idno>
<date when="2010">2010</date>
<idno type="stanalyst">PASCAL 11-0086157 INIST</idno>
<idno type="RBID">Pascal:11-0086157</idno>
<idno type="wicri:Area/PascalFrancis/Corpus">000048</idno>
<idno type="wicri:Area/PascalFrancis/Curation">000096</idno>
<idno type="wicri:Area/PascalFrancis/Checkpoint">000043</idno>
<idno type="wicri:doubleKey">0140-3664:2010:Avramova Z:dimensioning:drop:tail</idno>
<idno type="wicri:Area/Main/Merge">001052</idno>
<idno type="wicri:Area/Main/Curation">001050</idno>
<idno type="wicri:Area/Main/Exploration">001050</idno>
</publicationStmt>
<sourceDesc>
<biblStruct>
<analytic>
<title xml:lang="en" level="a">Dimensioning Drop-tail and AQM (RED) buffers at access networks for optimal performance with bulk data TCP traffic</title>
<author>
<name sortKey="Avramova, Zlatka" sort="Avramova, Zlatka" uniqKey="Avramova Z" first="Zlatka" last="Avramova">Zlatka Avramova</name>
<affiliation wicri:level="3">
<inist:fA14 i1="01">
<s1>SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41</s1>
<s2>9000 Gent</s2>
<s3>BEL</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName>
<region type="province" nuts="2">Province de Flandre-Orientale</region>
<settlement type="city">Gand</settlement>
</placeName>
</affiliation>
</author>
<author>
<name sortKey="De Vleeschauwer, Danny" sort="De Vleeschauwer, Danny" uniqKey="De Vleeschauwer D" first="Danny" last="De Vleeschauwer">Danny De Vleeschauwer</name>
<affiliation wicri:level="3">
<inist:fA14 i1="02">
<s1>Bell Labs, Alcatel-Lucent Bell, Copernicuslaan 50</s1>
<s2>2018 Antwerp</s2>
<s3>BEL</s3>
<sZ>2 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName>
<region type="province" nuts="2">Province d'Anvers</region>
<settlement type="city">Anvers</settlement>
</placeName>
</affiliation>
</author>
<author>
<name sortKey="Wittevrongel, Sabine" sort="Wittevrongel, Sabine" uniqKey="Wittevrongel S" first="Sabine" last="Wittevrongel">Sabine Wittevrongel</name>
<affiliation wicri:level="3">
<inist:fA14 i1="01">
<s1>SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41</s1>
<s2>9000 Gent</s2>
<s3>BEL</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName>
<region type="province" nuts="2">Province de Flandre-Orientale</region>
<settlement type="city">Gand</settlement>
</placeName>
</affiliation>
</author>
<author>
<name sortKey="Bruneel, Herwig" sort="Bruneel, Herwig" uniqKey="Bruneel H" first="Herwig" last="Bruneel">Herwig Bruneel</name>
<affiliation wicri:level="3">
<inist:fA14 i1="01">
<s1>SMACS Research Group, TELIN Department, Ghent University, Sint-Pietersnieuwstraat 41</s1>
<s2>9000 Gent</s2>
<s3>BEL</s3>
<sZ>1 aut.</sZ>
<sZ>3 aut.</sZ>
<sZ>4 aut.</sZ>
</inist:fA14>
<country>Belgique</country>
<placeName>
<region type="province" nuts="2">Province de Flandre-Orientale</region>
<settlement type="city">Gand</settlement>
</placeName>
</affiliation>
</author>
</analytic>
<series>
<title level="j" type="main">Computer communications</title>
<title level="j" type="abbreviated">Comput. commun.</title>
<idno type="ISSN">0140-3664</idno>
<imprint>
<date when="2010">2010</date>
</imprint>
</series>
</biblStruct>
</sourceDesc>
<seriesStmt>
<title level="j" type="main">Computer communications</title>
<title level="j" type="abbreviated">Comput. commun.</title>
<idno type="ISSN">0140-3664</idno>
</seriesStmt>
</fileDesc>
<profileDesc>
<textClass>
<keywords scheme="KwdEn" xml:lang="en">
<term>Backbone</term>
<term>Bandwidth</term>
<term>Bottleneck</term>
<term>Buffer system</term>
<term>Delay</term>
<term>Dimensioning</term>
<term>Edge effect</term>
<term>Equity</term>
<term>Internet</term>
<term>Methodology</term>
<term>Modeling</term>
<term>Router</term>
<term>Statistical analysis</term>
<term>Streaming</term>
<term>Synchronization</term>
<term>Transmission control protocol</term>
<term>Transmission protocol</term>
<term>Transmission time</term>
<term>Virtual network</term>
<term>World wide web</term>
</keywords>
<keywords scheme="Pascal" xml:lang="fr">
<term>Protocole TCP</term>
<term>Protocole transmission</term>
<term>Internet</term>
<term>Transmission en continu</term>
<term>Largeur bande</term>
<term>Réseau virtuel</term>
<term>Synchronisation</term>
<term>Retard</term>
<term>Dimensionnement</term>
<term>Système tampon</term>
<term>Routeur</term>
<term>Réseau web</term>
<term>Goulot étranglement</term>
<term>Modélisation</term>
<term>Analyse statistique</term>
<term>Réseau fédérateur</term>
<term>Délai transmission</term>
<term>Effet bord</term>
<term>Méthodologie</term>
<term>Equité</term>
<term>.</term>
</keywords>
</textClass>
</profileDesc>
</teiHeader>
<front>
<div type="abstract" xml:lang="en">Dimensioning buffers is still an area open to research efforts and discussions and much study work has been conducted on this topic recently. Most of this work is focused on sizing buffers in core routers in which a huge number of flows compete. Different, sometimes contradictory theories and buffer dimensioning formulae are put forward, which take into account statistical properties when aggregating many TCP flows. In our study we also work under the widely accepted assumption that persistent TCP flows account for most of the buffer demand and short-lived (e.g. web-traffic) TCP or non-elastic (e.g. streaming) flows just add a little bit more to the buffer requirement. In the research dedicated to core routers, these are assumed as bottlenecks, which, given the high-bandwidth backbone networks today, is not very frequent. Very often, however, the narrow bandwidth last-mile network is the bottleneck for a TCP connection. Therefore, we explore buffers in the access network equipment (e.g. in a DSLAM access module), in which a few long-lived TCP-controlled connections compete, synchronization between flows is a frequent phenomenon, and we elaborate on the impact of buffer configuration on the access (down-) link performance. In this paper, a formula is presented for dimensioning access network (bottleneck) buffers for no loss on the flows competing through them, given the flows' parameters are known (number of flows, propagation delays, and advertized windows). The formula is validated against simulations. Further, we explore the sensitivity of this buffer dimensioning function to its parameters. As we show, in order to avoid buffer-incurred losses, the required buffer becomes easily very large, of the order of hundreds of packet units only for a few flows. This is not feasible for equipment implementation, nor is desirable because of other side-effects, e.g. like largely augmented delay. Therefore, we also study the impact of shorter buffers than necessary on the performance criteria: link utilization, fairness between flows. We also derive a formula for calculating the buffer fluctuation period, in particular Drop-tail buffer synchronization conditions. We show that Drop-tail buffers very often fail to meet the performance criteria. Further on, we present a methodology for optimally dimensioning RED-managed buffers. This is a compilation of other acknowledged works in the area, passed through the prism of our own research and we demonstrate that such buffers, if properly configured and working in a stable regime, can outperform Drop-tail buffers.</div>
</front>
</TEI>
<affiliations>
<list>
<country>
<li>Belgique</li>
</country>
<region>
<li>Province d'Anvers</li>
<li>Province de Flandre-Orientale</li>
</region>
<settlement>
<li>Anvers</li>
<li>Gand</li>
</settlement>
</list>
<tree>
<country name="Belgique">
<region name="Province de Flandre-Orientale">
<name sortKey="Avramova, Zlatka" sort="Avramova, Zlatka" uniqKey="Avramova Z" first="Zlatka" last="Avramova">Zlatka Avramova</name>
</region>
<name sortKey="Bruneel, Herwig" sort="Bruneel, Herwig" uniqKey="Bruneel H" first="Herwig" last="Bruneel">Herwig Bruneel</name>
<name sortKey="De Vleeschauwer, Danny" sort="De Vleeschauwer, Danny" uniqKey="De Vleeschauwer D" first="Danny" last="De Vleeschauwer">Danny De Vleeschauwer</name>
<name sortKey="Wittevrongel, Sabine" sort="Wittevrongel, Sabine" uniqKey="Wittevrongel S" first="Sabine" last="Wittevrongel">Sabine Wittevrongel</name>
</country>
</tree>
</affiliations>
</record>

Pour manipuler ce document sous Unix (Dilib)

EXPLOR_STEP=$WICRI_ROOT/Wicri/Belgique/explor/OpenAccessBelV2/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 001050 | SxmlIndent | more

Ou

HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 001050 | SxmlIndent | more

Pour mettre un lien sur cette page dans le réseau Wicri

{{Explor lien
   |wiki=    Wicri/Belgique
   |area=    OpenAccessBelV2
   |flux=    Main
   |étape=   Exploration
   |type=    RBID
   |clé=     Pascal:11-0086157
   |texte=   Dimensioning Drop-tail and AQM (RED) buffers at access networks for optimal performance with bulk data TCP traffic
}}

Wicri

This area was generated with Dilib version V0.6.25.
Data generation: Thu Dec 1 00:43:49 2016. Site generation: Wed Mar 6 14:51:30 2024